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Amendments to the Claims: 

Please amend claims 1, 4, 5, and 7-11, and please add claim 12 as follows. 

This listing of claims replaces all prior versions, and listings, of claims in the application. 

Listing of Claims: 

1 . (currently amended) A branch predictor for a multi-processing computer able to 
execute multiple processes, each process having a designated process reference, comprising: 

a history register for storing a branch history of previous sequential branch instructions; 

a hash logic for creating an index from a combination of aprocess ref e renc e s reference 
of a process corresponding to a current branch instruction, an address of the current branch 
instruction, and the branch history; 

a branch prediction table for storing branch prediction reference data, and for outputting 
branch prediction reference data corresponding to the index created by the hash logic; 

an address selection circuit for selecting one of a target address known from the current 
branch instruction and a next instruction of the current branch instruction to generate a branch 
prediction address, in response to the branch prediction reference data output from the branch 
prediction table; and 

a branch prediction result tester for updating the branch history stored in the history 
register and the branch prediction reference data stored in the branch prediction table, in response 
to a real branch address and the branch prediction address according to an execution result of the 
current branch instruction. 

2. (original) The branch predictor of claim 1, wherein the branch prediction table 
comprises a plurality of up/down saturating counters selected by the index created by the hash 
logic. 

3. (original) The branch predictor of claim 1, wherein the history register 
comprises a shift register. 
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4. (currently amended) The branch predictor of claim 1, wherein the process 
reference comprises a process ID corresponding to the current branch instruction, and wherein 
the hash logic creates the index by performing an exclusive-OR operation [[to]] on the process 
ID corresponding to the current branch instruction, the address of the current branch instruction, 
and the branch history. 

5. (currently amended) The branch predictor of claim 1, wherein the branch 
prediction result tester includes a comparator for determining whether a real branch address 
according to [[an]] the execution result of the current branch instruction matches with the branch 
prediction address, and cr e ating creates a control signal corresponding to the result. 

6. (original) The branch predictor of claim 5, wherein the comparator generates a 
control signal of logic "1" if the real branch address matches with the branch prediction address, 
and generates a control signal of logic "0" if the real branch address does not match. 

7. (currently amended) The branch predictor of claim 6, wherein the address 
selection circuit changes and outputs the real branch address to the corrected as the branch 
prediction address when the control signal is logic "0". 

8. (currently amended) The branch predictor of claim 6, wherein the branch 
prediction table comprises an up/down counter, and wherein the up/down counter increments 
when the control signal is logic "1", and counts wherein the up/down counter decrements when 
the control signal is logic "0". 

9. (currently amended) The branch predictor of claim 6, wherein the history 
register comprises a shift register, and wherein the shift register shifts the branch prediction result 
in a first direction by inserting the control signal. 
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10. (currently amended) A prediction method of predicting a branch address of a 
conditional branch instruction with reference to a branch prediction table for storing branch 
prediction reference data in a multi-processing computer able to execute multiple processes, each 
having a designated process ID , the method comprising the steps of: 

creating an index to access the branch prediction table from a combination of a process 
ID of a process corresponding to the conditional branch instruction, an address of the conditional 
branch instruction, and a branch history comprising previous sequential branch instructions; 

reading branch prediction reference data from the branch prediction table in response to 
the index; 

selectively outputting one of a target address known from the conditional branch 
instruction and a next address of the conditional branch instruction in response to the branch 
prediction reference data; and 

updating the branch history and the stored branch prediction reference data in the branch 
prediction table in response to a real branch address according to an execution result of the 
conditional branch instruction. 

1 1 . (currently amended) The method of claim 10 further comprising the steps of: 
determining whether the real branch address matches with the branch prediction 

address; and 

changing and outputting [[the]] a corrected branch address [[to]] as the branch 
prediction address if the real branch address does not match therewith. 

12. (new) The method of claim 10, wherein creating the index comprises 
performing an exclusive-OR operation on the process ED of the process corresponding to the 
conditional branch instruction, the address of the conditional branch instruction, and the branch 
history comprising previous sequential branch instructions. 



